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INTRODUCTION 

The  subject  of  inequalities  is  one  that  has  intrigued  the  imagination 
of  mathematicians  for  generations.     It  is  a  discipline  which  embraces 
both  the  areas  of  algebra  and  analysis  and  has  recently  found  many  appli- 
cations in  the  field  of  linear  programming  and  in  the  computer  sciences. 

The  primary  purpose  of  this  paper  is  to  develop  the  so-called 
classical  inequalities.     These  include  the  Holder  and  Minkowski  inequali- 
ties,  the  Cauchy  and  triangle  inequalities.     The  arithmetic -mean  - 
geometric -mean  inequality  is  considered  with  the  classical  inequalities 
for  series  but  not  for  integrals.     Some  inequalities  associated  with 
matrices  are  also  considered. 

Historically  one  notes  that  the  arithmetic -mean  -  geometric -mean 
inequality  has  perhaps  captured  the  attention  of  more  mathematicians  than 
any  other  single  inequality.     There  are  literally  dozens  of  proofefor  this 
inequality.     Cauchy  published  the  inequality  bearing  his  name  in  1821.     The 
generalization  of  Cauchy' s  inequality  is  known  as  Holder's  inequality  and 
it  appeared  in  1889.     A  generalization  of  the  triangle  inequality  was  made 
by  a  famous  geometer,    Hermann  Minkowski,    (1864-1909),    and  is  called 
the  Minkowski  inequality. 

This  report  is  in  no  way  an  exhaustive  account  of  all  of  the  well-known 
inequalities.     Many  lengthy  volumes  would  be  required  if  completeness 
were  attempted.     Inequalities  dealing  with  prime  numbers  and  inequalities 


associated  with  orthogonal  series  such  as  Bessel's  inequality  are  not 
considered  in  this  report.     There  are  vast  areas  that  deal  with  sets  of 
inequalities  over  particular  function  spaces  and  these  too  lie  beyond  the 
intent  of  this  paper. 

I.     ELEMENTARY  ALGEBRA  OF  INEQUALITIES 

The  ideas  involving  inequalities  are  imbedded  in  the  concept  of 
ordering.     The    notion  of  an  ordered  field  is  essential  in  any  discussion 
of  inequalities.     In  general,    in  this  paper,   an  equality  is  proved  for  an 
ordered  field  and  it  is  noted  that  the  inequality  will  hold  on  a  subset  of 
the  ordered  field  if  the  particular  quantity  is  an  element  of  the  subset. 

In  order  to  establish  an  axiomatic  basis  for  inequalities  in  the  real 
number  system,   the  notion  of  a  positive  number  is  taken  as  an  undefined 
term.     The  set  P  is  the  set  of  all  positive  numbers.     The  postulates  of 
order  are: 

P.    1      Either  a  €  P  or  -acP  or  a  =  0. 

P.   2     Ifa«P,   b  c  P  then  a+b  c  P,   andabcP 

P.    3      A  field  in  which  the  positive  elements  are 
defined  subject  to  postulates  P   ,    P^  is 

ordered  by  the  convention  a<  b  if  and  only 
if  b-aCP. 

If  the  elements  of  a  field  are  ordered  by  the  above  convention  then 
the  elements  of  that  field  must  satisfy  the  following  conditions: 
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F.    1      If  a  ^  b  then  either  a<b  or  b<a  (Law  of  Trichotomy) 
F.    2      Ifa<b,   then  a+c<b+c  for  all  c. 
F.    3      Ifa<b,    c>0,   thena-c<b*c. 
F.    4     If  a<b  and  b<  c,   thena<c. 

It  is  apparent  that  the  real  number  system  is  an  ordered  field  satisfying 
both  P   -  P     and  F   -  F  ..     In  showing  that  the  above  properties  hold  for  the 
real  number  system  it  is  important  to  note  that  the  statement  a>  b  is 
equivalent  to  the  statement  a-b  =  h  where  h  is  a  positive  real  number. 
The  properties  F   -  F.  can  be  illustrated  by  rewriting  the  inequalities  in 
the  above  form.     Thus,    consider  F.    2  for  the  real  number  system: 

If  a<  b  then  a+c  <b+c  for  all  c 

Proof:    a^b    implies  -a+b  =  h,   h>0. 

Therefore,-(a+c)  + (b+c)  =  h  which  implies  a+c<  b+c    the  desired 
result. 

Four  additional  elementary  properties  of  inequalities  for  the  real 

number  system  are  I.  -  I  .  listed  below. 

14 

I.    1      If  a>  b  and  c<  0  then  ac<  be. 

1.2     If  a  >  b  and  ab  >  0  then  —  <  —      . 

a      b 

I.    3      If  a,  b,  c,  d  are  positive  real  numbers  and  if 
a  <  b  and  c  <  d  then  ac  <  bd. 

I.   4     If  a  >  0,   b  >  0  and  a<  b  then  an<:  bn  and  «?<  h~ 
where  n  is  any  positive  integer. 


The  inequality  relation  is  a  transitive  relation  by  F.    4.     It  is  a 
determinative  relation  by  F.    1.     However,    it  is  not  reflexive  or  symmetric 
as  is  easily  shown. 

1.  )    The  relation <  is  not  reflexive.  2^2 

2.)    The  relation  <  is  not  symmetric. 

2*3  doe  s  not  imply  3  <  2  since  3  «£  2 . 

Hence  the  relation  <  or  the  general  inequality  is  not  an  equivalence 
relation.     The  relation  £  is  reflexive  but  not  symmetric,   hence  it  too  is 
not  an  equivalence  relation. 

It  is  interesting  to  note  that  the  properties  of  inequalities  do  not  hold 
for  a  finite  field.     This  is  not  surprising  since  the  postulates  for  an 
ordered  field  upon  which  the  basic  properties  of  the  inequality  are  built 
do  not  hold  the  a  finite  field.     This  can  be  demonstrated  by  an  example 
of  a  Galois  Field,   which  is  a  field  modulo  a  prime. 

Consider  the  field  modulo  5. 
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The  relationship  of  inequality  does  not  satisfy  property  F.    1  on  this 
finite  field.     Assume  that  1>  0  and  then  adding  4  to  both  sides  of  the 


inequality  gives  0>4.     If  both  sides  of  this  inequality  are  multiplied  by  4 
one  obtains  0  >1  which  contradicts  the  original  assumption  and  hence 
violates  property  F.    1. 

An  absolute  inequality,    such  as  f(x)>  0,    is  one  which  is  valid  for  all 
values  of  the  variable.     A  conditional  inequality,    such  as  g(x)>  0  is  one 

which  is  valid  only  for  certain  values  of  the  variable.     In  a  later  section 

2 
the  most  elementary  inequality,   a  £  0,    is  considered.     The  graph  of 

2 
y  =  x     is  simply  a  parabola  as  shown  below.     From  the  graph  one  can 

2 

note  that  yS  0  for  all  values  of  x  and  hence  the  inequality  a  £  0  is  an 

absolute  inequality. 


-x 


The  straight  lines  are  the  graph  of  y  =    |x|  .     Hence  the  inequality 

|  x|<  a,   a>  0  is  a  conditional  inequality  since  it  is  only  true  for  values 

of  x  between  -a,   and  +a. 


If  there  is  a  set  of  inequalities  then  a  pair  of  values  of  x  and  y 
satisfying  all  of  the  inequalities  is  said  to  be  a  solution  of  the  set  of 
inequalities.     Consider  the  following  problem  involving  a  set  of 
ine  qualitie  s . 


(1)  What  integral  values  of  y  satisfy  the  following  restraints? 

(2)  Find  the  maximum  y  such  that: 

(a)  y<x 

(b)  yS2 

(c)  y*x  -  2 

(d)  y^9  -  x 

This  system  is  one  of  four  linear  restraints. 

One  might  note  that  the  values  of  y  for  points  on  and  below  the  line 
y  =  x  satisfy  inequality  (a).     The  graphs  of  the  corresponding  equations 
are  drawn  below.     The  cross-hatched  area  represents  the  common 
solution. 
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(1)  y  =  x 

(2)  y  =  2 

(3)  y  =  x-  2 

(4)  y  =  9  -  x 
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The  only  integral  values  of  y  satisfying  the  restraints  are  y  =  2,   and 
y  =  3.     Note  restraint  (a)  is  less  restrictive  than  restraint  (c)  and  hence 
can  be  neglected  from  further  consideration. 

In  order  to  find  the  value  of  x  for  which  y  is  a  maximum  and  satisfying 
the  restraints  simply  solve  equations  (3)  and  (4)  for  x.     Then 

x  -  2  =  9  -  x        and        x  =  5 .  5 


Hence  y  =  3.  5. is  the  maximum  value  of  y  satisfying  the  given  restraints. 

In  some  cases  of  finding  the  maximum  value  of  y  only  integral  values 

of  y  are  allowed.     In  the  above  case,   the  maximum  integral  value  of  y  is 

3.     The  problem  of  satisfying  a  system  of  linear  restraints  is  considered 

under  the  broader  topic  of  linear  programming. 

The  triangle  inequality  |X|  +   [Y|    £   |X+Y|  which  will  be  considered  in 

detail  later  can  be  represented  geometrically  as  follows.     Let  X  =  (c,  d) 

and  Y  =  (a,  b)  be  vectors.     Then  X+Y  =  (a+c,b+d).     Since  |Rl  is  simply  the 

length  of  the  vector  R,   the  inequality 

implies  that  the  sum  of  the  lengthsof  two 

sides  of  a  triangle  is  always  greater 

than  the  length  of  the  third  side.     Equality 

/ 
holds  if  one  vector  is  a  scalar  multiple 

of  the  other,   that  is  the  two  vectors 

are  linearly  dependent  and  hence 

parallel,    in  which  case  a  degenerate 

triangle  is  formed. 


(figure  1.1) 


In  order  to  illustrate  the  concept  of  a  geometrical  inequality  in  the 
complex  plane  consider  the  following  example: 

The  values  of  the  complex  valued  z  which  satisfy  both  |z-l|<  3  and 
2  <|z-lj    are  the  sets  of  all  %.  both  outside  the  circle  2  =    |z-l|  and  inside 
the  circle  lz-lj  =  3.     Hence  it  is  the  set  of  complex  numbers  which  lie  in 
the  interior  of  the  annulus  bounded  by  the  circles  of  radii  2  and  3  with  the 
center  at  (1,0).     See  figure  1.2.1. 


So/«*    *v-/ « 


(figure  1.  2.  1) 


(figure  1.2.2) 


Another  example  is  the  following.     A  lemniscate  is  the  locus  of  points 
the  product  of  whose  distances  to  two  fixed  points  is  a  constant.     Consider 
the  inequality  |z-2|  •    [z+2|<2    or-jz    -  4|  <  2.     The  only  values  of  z  which 
satisfy  the  inequality  are  those  which  lie  in  one  of  the  two  disjoint  regions 


2        . 
bounded  by  the  lemniscate  with  equation  jz    -  4|  =  2.     See  figure  1.  2.  2. 


II.     CLASSICAL  INEQUALITIES  FOR 
FINITE  SEQUENCES 


The  aim  of  this  section  is  to  progress  from  the  most  elementary  of 
all  inequalities  to  the  more  subtle  and  interesting  classical  inequalities. 
In  particular,   the  primary  concern  lies  in  the  development  of  the  classical 
inequalities  for  finite  sequences. 

It  is  now  convenient  to  consider  the  most  elementary  inequality.     This 
basic  inequality  is  simply: 

2  ^ 
a    ?  0  for  all  a£  F 

where  F  is  an  ordered  field. 

To  show  that  this  inequality  is  indeed  valid  one  must  first  consider 
the  postulates  of  order.     By  P.l  either  a  =  0,    a£P,    or  -a£P.     The  inequality 

is  valid  though  trivial  for  a  =  0.     For  a£P,    the  inequality  is  true  by  P.  2. 

2 
Now  consider  -a£P  and  hence  (-a)  £  P  which  implies  that  (-l)(-l)(a)(a)£  P. 

2  , 

Now  assume  that  (-1)   e  P.     Then  (-1)(+1)£  P  but  aCP,   b  f  P  implie s  that 

L  ,  2 

abf  P  and  hence  (-l)(+l)f  P,    a  contradiction.     Then  (-1)  £  P.     Hence  it 

.  2 

follows  that  for  a^P  then  a    e  P. 

The  following  inequalities  will  be  stated  and  proved  for  non-negative 

real  numbers.     To  be  valid  for  any  real  number,   the  inequalities  would 

necessarily  have  to  be  stated,   with  absolute  value  signs.     For  the  sake 


10 
of  simplicity  of  format,   the  inequalities  will  be  stated  without  the  absolute 
value  notation,   it  being  understood  that  the  absolute  value  signs  are 
needed  when  the  elements  can  be  other  than  positive  numbers.      The  same 
restriction  holds  for  values  in  the  complex  field.     Again  the  inequalities 
hold  for  the  modulus  of  a  complex  number  but  not  for  the  complex  numbers 
themselves  since  the  complex  field  is  not  an  ordered  field. 

It  can  be  shown  by  altering  slightly  the  proofs  of  inequalities  for 
finite  sequences  that  the  inequalities  proved  are  also  valid  for  infinite 
sequences  provided  that  the  corresponding  infinite  series  converges  to 
a  finite  sum.     The  same  restriction  holds  for  infinite  products. 

The  following  is  a  list  of  the  classical  inequalities  for  finite  sequences 
considered  in  this  section.     The  a.  and  b.  are  sets  of  non-negative  real 


numbers. 


2.2.  zA  .,  2     ,2  ,2    - 


Cauchy  Inequality:  (a,   +  a,  +  •    •    •   +  a   )2  (b,  +  b,+  •    •    •+  b    )  2  > 

1         2  n  1        2  n 

22  2—22  2  — 

Triangle  Inequality:  (a.+  a,  +  •    •    •    +  a    )2+(b ,+  b,+  •    •    •+  b   )2  > 

I       c  n  1       2  n      ~ 


[(a1+b1)2+(a2+b2)2  +  .   •   •  +(an+bn)2]2 


Arithmetic  Mean  -  a  +  a?+  •    •    •    +  a 

Geometric- Mean  Inequality 

Holder  Inequality 


=    ia .•    a,  •    • 

n                                  1        2 

•    a    in 
n 

1 
(aP+  a|+  .   .  .  +  aP)P    (b^+  b^+  .   • 

1 

•  +  bq)q 
n 

> 

a.  b,  +  a,  b,  +  •    ■    •   +  a     b 
1      1          £     2                         n     n 

where  1  +  1  =  1 

p     q 
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Minkowski  Inequality: 


(ai+  a2+ 


+  a>"+  (bP+  bP+ 


*    L^+b^+^+b,)1^ 


2       2' 


+  (a 


+  bP)p 
n 


+  b   )P1; 
n       n    J 


The  Cauchy  Inequality: 


for  p>l 


The  derivation  of  the  Cauchy  Inequaity  follows  directly  from  the 

2  .    . 

basic  inequality,    a    >0.    Let  x  and  y  together  with  two  non-trivial  sets 

a.,   a_,    ....    a     andb,,   b_,    .    .    .,   b     be  elements  from  an  ordered  field. 
1        c.  n-  1        c  n 

Then  from  the  basic  inequality  it  is  evident  that: 


1.)    (x-y)     £0 

2  2  . 

x    -  2xy  +  y     c  0 

24-       2    >    7 

x  +  y     =  Zxy 

2       2 
x  +  y        > 

-T—      =    *y 


2.  )    Substitute  in  turn 


x  =  /    2^      2x 
(a1+  a2+ 


+  a2)  2 
n 


1 


(bf+  b2+  •    •    •   +  b2)2 

L        c  n 


X  2        2  2  — 

{ai+  V  '    '    *    +  an)2 


^22  2  — 

(b1+  b2+  •    •    •    +  bn)2 


(ai+  a2+  *    '    *   +  an)2 


y  = 


2         2  2     1 

(b1+b2+.    •    .+bn)I 


Then  if  the  corresponding  terms  of  the  resulting  inequalities  are  added 
the  following  is  obtained. 
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,  2        2 
(a1+  a2+ 


2  2        2 


>»> 


n 


2  2 


1 


a.2     ,  2 


♦*& 


<►?♦ 


b  ) 


a    b 
1     1 


,    2       2 
(a1+  a2+ 


2-22  2  — 

•    •   +a   )2  (b  +b  +  •    •    •   +b   )2 
n  i       c.  n 


a2b2 


,  2       2 
(a1+  a2+ 


2-22  2  - 

+  a   )2  (b.+  b0+  •    •    •   +  b   )2 
n  1        2  n 


a    b 
n     n 


2       2  2—22  2— 

(a.+  a_+  '    •    '   a   )2  (b.+  b_+  •    •    •   b   )2 
x  1        2  n'     N    1        2  n 


which  is 


n  n  1         n        ,1 

1    I    (  £     a  b  )  /  (  £•    a    )  2    (  £     bfc 

i=l  i=l  i=l 


or 


n       _      1-       n        _      1  n 

(£     .t)2    (£     b.   )2     J£     a.b. 

1=1  1=1  1=1 
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which  is  the  Cauchy  Inequality.     Equality  holds  if  and  only  if  a.  =  kbi  for 

all  i. 

An  interesting  application  of  the  Cauchy  Inequality  is  showing  that  a 

generalized  Cos  0  is  always  less  than  or  equal  to  one  in  absolute  value  for 

the  Euclidean  n-dimensional  geometries.     The  scalar  product  of  two 

vectors  over  the  real  field  is  defined  as 

n 
A  •   B  =  ST     a.b.    =    |AJ  |b|     Cos  Q 
i=l       X  X  "     ' 


where 


I  n  2     - 

A    =    (A-A)2    =    (E       a     )  2 

i=l 


I  n        2    - 

B    =    (B'B)2    a    CZ     b.  )  2 

i=l      X 


Hence 


n  n         ?  1_        n  1_ 

Cos  0  =    (  Z     a.b.)  /  (  *£       a.)2    (  £    b.  )  2 
i=l       X  X  i=l        X  i=l     X 


and  from  Cauchy' s  Inequality  it  follows  that 

[Cos  0[    i      1  for  all  0 

The  Cauchy  Inequality  will  also  be  used  to  prove  the  triangle  inequality 
and  the  arithmetic  mean-  geometric  mean  inequality. 
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The  Triangle  Inequality: 

The  generalized  triangle  inequality  is 

(x2+  x2+  •    •    •   +  x*)  2    +  (y2+  yZ2+  '    '    '    +  y2)  2  I 

(Vyx)2  + 

(x_+  yj2  +  •    •    •   +  (x  +  y  )2 
2     '2                             n     'n 

1 
2 

Its  proof  follows  immediately  from  the  Cauchy  Inequality.     Start 

with  the  general  Cauchy  Inequality: 

22                       2—22                       2  —    s 
1.  )    (xx+  x2+  •    •    •   +  xn)2  (7l+  y2+  •    •    '   +  yn)2    > 

x.  y,  +  x_  y,  +  •    •    •   +  x    y   . 
1  '  1         22                         nn 

Multiply  both  sides  by  two,    giving 

2.  )     2(x2+  x2+  •    •    •    +  x2)  2    •    (y2+  y2+  •    •    •    +  y2)2      > 

2x,  y,   +  2x,  y_  +  •    •    •   +  2x    y     . 
l'l            2  '  2                           nn 

2                       2                 2       2                       2 
Add  (x,+  •    •    •   +  x  )  and  (y,+  y,+  •    *    '    +  y   )  to  both  sides,    so  that 
1                       n             w  1      '2                       n 

3.  )    (x^+  x2+  *    '    '    +  x*)  +  2(xx+  x2+  •    •    •   +  xn)  2  •  (y1+  Y z+  '    '    ' 

2i 

+  yn)2 

+  (yx  +  y2  +  '  '  '  +  yn)  I  *1?+  ^lv1  +  vl  +  *2+  2x2y2  +  y2  +  •  ■ 

• 
*       + 

2     ,                   2 

x  +  2x  y     +  y     . 

n         n  n         n 

Hence 

■v 

4.  )        (X2+  xZz+  '    ' 


1 

2    2  2       2 

•  +  xn)       ♦    (y  +  y  + 


1 
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(x1+yi)2  +  (x2+y2)2  +  -    •    •    Mx^y/. 


Taking  the  positive  square  root  of  both  sides  gives 


2        2 


1 

2.  2 


5.)    (x1+x2+-    •    •    +xn)        +(y2      y2       .    .    .    ^Zf      ^ 


(x1+y1)2+(x2+y2)2  +  -  '   '  +(xn+yn)2 


1   1 
2 


and  this  then  is  the  generalized  triangle  inequality. 

In  vector  notation  it  is  simply  Jx|  +  |Y|  =    |X+Y|,    It  is  evident  that 
equality  holds  if  and  only  if  x.  =  kyi  for  all  i,   k     R,   that  is,    if  and  only 
if  X  =  kY,   that  is,    Y  is  scalar  multiple  of  X  and  hence  X  and  Y  are 
parallel. 

The  Arithmetic  Mean  -  Geometric  Mean  Inequality: 

The  Arithmetic  Mean  -  Geometric  Mean  Inequality  has  intrigued  the 
imaginations  of  mathematicians  over  the  years.     Literally  dozens  of 
proofs  for  this  classic  inequality  have  been  presented.     The  inequality 
here  will  be  proved  by  a  method  devised  by  Cauchy. 

Consider  the  general  Arithmetic  Mean  -  Geometric  Mean  Inequality: 


x.   +  x,  +  •    •    •   +  x 
1         2 n 

n 


^        <xl  x2 


•  •  x 


where  the  x.  are  a  set  of  non-negative  elements  from  an  ordered  field 
1 

and  there  is  strict  inequality  unless  the  x.  are  all  equal. 

The  classical  proof  offered  here  is  due  to  Cauchy.     We  have 

(yr  y/>  o 
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hence 


2         2 
yl+y2 


5    y.y 


1'2 


Now  if  the  following  transformation  is  made 


Xl=yl 


X2  =  y2 


and  substitute  into  the  last  inequality  the  inequality  becomes 


Xl+X2 


S     six  X 


Hence  the  theorem  is  valid  for  any  two  non-negative  real  numbers  and 
it  is  apparent  that  equality  holds  only  if  x     =  x    . 

Now  make  a  new  transformation;  x     =  (x..+  x_)/2 

L  A.  fit 

x     =  (x  +  x  )/2    and  the  inequality  becomes 


x.   +  X-  x_  +  x . 

1         2  3         4 


x,   +  x  x_  +  x 

12  3         4 


xn   +  X-  +  x.  +  x . 
12         3         4 


I  I 

(xxx2)  2  (x3x4)  2 
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X.     +   X_    +   X_    +   X  . 

12         3         4 


*  <R 


X2  X3  X4 


Proceeding  in  this  manner,    it  is  readily  evident  that  the  inequality- 
can  be  established  for  n  =  1,    2,    4,    and  in  general  for  n  a  power  of  two. 
This  is  known  as  forward  induction.     It  is  now  necessary  to  complete 
the  proof  by  using  backward  induction. 

Assume  that  the  inequality  holds  for  any  integer  n,    then  show  that 
it  must  also  be  true  for  n-1. 

Assume  true  for  n. 


1.1    Xl+X2  +  -"    +X 


1 


n 


n  >   .  .  n 

=  (X1  X2    •  ■  •    V 


assuming  n^2,    replace  x     by  x.   +  x_  +  •  •  •    x      ,       .        Then  the  inequality 
°  '        r  n  1         2  n-1 


becomes: 


2.  )    x,   +  x,  +  •  •  •    +  x      .  + 
1         2  n-1 


n-1 


X,    +  x,  +   •  •  •    +  X       , 
1  2 n-1 

n-1 


x,    ■  •  •   x      ,     n 
I     1  n-lj 


X,    +  X,  +   ••  •    +  X        , 

12  n-1 


n-1 


(n-1)  x,  +  x,  +  (n-1)  X..+  xn+  •  ■  •    (n-1)  x      .+  x      , 
1        1  2        2 ' n-1        n-1 

nTnTT) 


[X1X2 


c      .   n 
n-lj        • 


x1+  x2+ 


n-1 


1 
T  — 

n 


n-1 
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x     +  x     +           +  x  1 

1         2               n-1  >                                     - 

- -    (x     x     •  •  •    x        )n 

n-1  1      2              n-1 


x.  +  x_+  •  •  •    +  X 
12  n-1 


-1 


n-1 


V  V 


+  x 


n-1 


n-1 


X1X2 


i  n 

a 


n-1 


V  V 


+  x 


n-1 


n-1 


X,  +   X_+    •   •   •     +    X 

12  n-1 


n-1 


n-1 


-        X       X       •  •  •     X         .1 

.  l  z      n-ll 


V  V 


+    X 


n-1 


n-1 


X1X2 


,..]- 


Hence  we  have  the  desired  inequality. 

That  equality  holds  when  all  the  x.  are  equal  is  quite  evident. 

An  interesting  point  of  logic  might  be  noticed  in  employing  this  backward 
induction  proof.     In  order  for  a  backward  mathematical  induction  proof  to 
be  valid  it  is  first  necessary  to  show  that  the  proposition  holds  for 
infinitely  many  k.     Then  it  is  sufficient  to  show  that  if  it  is  true  for  n  =  k 
it  is  also  true  for  n  =  k-1. 

The  Holder  Inequality  is 


1 


1 


(a^  +  s?  +  •  •  •   +  aP)  p    (b?  +  b^  +  •  •  •   +  bq)  q  >a,  b.  +  a,b,+  ■        +  a  b 
i.  c.  n  id.  n        =    1    1        2    2  nn 


where  —  +  —  =  1 

p    q 


and  the  a.  and  b.  are  non-negative  elements  of  an  ordered 


field. 


19 


It  will  be  proved  for  the  case  where  p  and  q  are  rational,   noting  that 
by  a  limiting  process  it  is  possible  to  obtain  the  inequality  for  p  and  q 

irrational. 

(x,   +  X..+  •  •  •   x   )  .  .  n    . 

Since     12  n  >    (x.    •   x     •  •  •   x   )        is  true  for  all  non- 

=        1         2  n 

n 

negative  x.,    it  can  be  established  that  if  x  =  x,    =  x_,  =  x_  =  •  •  •    =  x      and 
°  i  12         3m 

x       ,=x       _="••=  x     =yit  follows  that 
m+1         m+2  n 


1 
rax  +  (n-m)y    >    ,    m  n-m.  ■=■ 

• *■    =    (x     y  )  Xi 

n 


m       n-m 


m  x  +  n-m  y    «>        n  n 

_x         y 

n  n 


Note:    n>0  and  Km     in.     Let —=  R;  then  Rx  +  (l-R)y  ^ 

n 


R     (1-R) 
x     y 


Let  R  =  -  and  1  -R  =  -  .     Then  -  +  -  =  R+1-R  =  1,    and  —  +  ^  ^ 

p  q  p     q  P     P 

1     1 

p     q     * 
x    y    . 

p  q 

To  eliminate  fractional  powers,    set  x  =  a   ,   y  =  b   .     Then 

p            q 
—  +   -  ab.     Equality  exists  if  and  only  if  a     =  b    . 

p        q 


*  R    1-R 

By  a  limiting  process  it  can  be  shown  that  Rx  +  (l-R)y     x    y 

holds  also  for  R  irrational. 


ap      bq 

Substituting  into  —  +  —    ab  ,    successively, 

p      q 
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a  = 


(ap+  a|+  •  •  •  +  ap)  P 


b  = 


(b%  b%  •  •  •    +  bq)  q 

1        Z  n 


(aP+aP+..._+aP)p 


b  = 


(bq+  b^+  •  •  •    +  bq)  q 


a  = 


(ap+  aP+  •  •  •   +  aP)  p 
1        Z  n 


b  =  1       , 

(bq+  bq+  . . .  +  bq,  q 


and  adding  the  resulting  inequalities,    gives 


I    <a!+  a2  + 


<aP+  a|+  ■ 


+  an»         1      <bl+  h1+ 


+  aP) 
n 


q  <b?+b«+ 


+  bq) 
n 


Z"     a.    b. 

i=l 


i      i 


K+  *S+ 


a^,  P    ,b>  ^ 


>y 


Y"    a.    b. 


51    a? 

Li-1    ] 


i     r  n        -|1 

,<17 


X.  b 


i=l 


i=l 


■ 

1 

— 

n 

p 

p  . 

S 

bq 

i 

i 

- 

[i=l 

>     Z   ab- 

2    i= 1  x  x 
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which  is  the  Holder  Inequality. 

It  is  quite  evident  that  the  Cauchy  Inequality  is  a  special  case  of  the 
Holder  Inequality  with  p  =  q  =  2.     Equality  holds  then  only  when  the  a.  are 
proportional  to  the  b.  for  all  i. 

The  Minkowski  Inequality: 

To  complete  the  proofs  of  Classical  Inequalities  it  will  be  convenient 
to  state  an  elementary  proof  of  the  Minkowski  Inequality.  Formally,  the 
Minkowski  Inequality  is: 


•    n 

1 

•  n 

1 

n 

1 

%  <vy/ 

P 

< 

z 

x.P' 

X 

p 

+ 

V'P 

P 

.i=l                      J 

i=l 

. 

i=l 

for  x.,   y.     =  0  ,     p>  1. 

The  inequality  is  reversed  for  p  <1  (p  /  0).   (For  p<0,    it  is  assumed 
that  x.,   y.>0.  )    In  each  of  the  cases  it  will  be  shown  that  equality  holds  if 


and  only  if  the  sets  x.  and  y.  are  proportional. 


Begin  with  the  identity 


n                                n  n 

2"  (x.+ y.)P  =     S"  x.(x.+  y.)P"     +     £     y.(x.+  y.) 

~  v    l     Ji'           fm,  11     'i                 .    ,       ii       i 

i=l                              i=l  i=l 


p-1 


Now  apply  the  Holder  Inequality  with  exponents  p  and  q  to  both  sums  on 
the  right.     Hence, 


22 


n 

£     <Xi+yi)P 
i=l 

< 

•  n 

£ 

i=l 

1 
• 

1 
P 

£  (Vyi)] 
i=i 


q 


£ * 


£    (x.+  y.) 

i=l 


n 

1 

£ 

x.P 

i 

P 

1=1 

1- 

J 

it  i  x 


£  (Vyi)J 

i=l 


r  n  "]p-l 

I  <Vy/ 

i=l 


p-1 

"  n 

l  r 

p 

+ 

£ 

i=l 

P 

'  n 

(V  y/ 

• 

p-1 

£ 
i=l 

P 

1 

p  + 


£  y1 


£•* 


S  iV'i1 

1=1 


£  (Vyi> 

i=l 


P-1 
P 


3P"1  ~ 
P  P 


Hence,   for  p  >1, 


1 

- 

I  1 

- 

1 

n 

— 

n 

- 

n 

— 

£ 

(x.+  y.)P 

P    _ 

£ 

£  y* 

P 

i=l 

i=l 

i=l 

which  is  the  desired  Minkowski  Inequality. 

It  is  also  apparent  that  the  triangle  inequality  is  a  special  case  of  the 
Minkowski  Inequality  where  p  =  2. 

Note  that  equality  will  hold  only  in  the  case  where  there  is  equality  in 
the  Holder  Inequality  also.  Hence  equality  will  hold  only  if  the  sets  x.  and 
y.  are  proportional. 
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HI.     CLASSICAL  INEQUALITIES  WITH 
POWER  MEAN  NOTATION 


First  consider  a  set  a  of  non-negative  real  numbers  a   ,    a   ,    •  •  ', 

a  ,    •  •  ,    a      with  a.>  0,   and  a  real  number  r,   which  will  be  considered 
1  n  1 

non-zero  for  the  present,    as  an  arbitrary  parameter.     Two  sets  a  and 

b  are  said  to  be  proportional  if  there  exist  two  real  non-zero  numbers 

s  and  t  such  that 


s  a.  =  t  b.  for  i  =  1,  2,  .  .  .  ,   n 

l  l 


The  relationship  of  proportionality  is  certainly  reflexive  and  symmetrical. 
It  is  transitive  only  if  one  does  not  include  the  null  set.     Hence  propor- 
tionality is  an  equivalence  relationship  on  the  set  of  all  non-null  sets. 
It  is  interesting  to  note  that  if  a  and  b  are  proportional  then  b.  =  0 

whenever  a.  =  0  and  a./  b.  is  independent  of  i  for  the  remaining  values  of  i. 
ill 

In  this  section  some  of  the  inequalities  will  be  stated  in  the  stronger 

form  of  <  rather  than    ^    as  in  the  previous  section.     The  additional 

restraint  is  that  the  non-negative  set  a  is  also  non-trivial,   that  is,    there 

exist  a.  £  0. 

i 

Power  mean  notation  is  defined  as  follows: 

If  p.     0       (i  =  1,    2,    .  .  .  ,   n)  then  M   =  M  (a)  =  M  (a,  p)  = 
l  r         r  r 


'    n 

-i 

1 

i=l 

r 
Piai 

r 

n 

i=l 

Pi 
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M     =0         (r<0,   and  for  any  a.  =  0) 
r  l 


The  subscripts  in  general  will  be  neglected  provided  no  ambiguity 
results. 

The  geometric  weighted  mean,    G,    is  defined  as  follows: 

1/    P 
G  =  G(a)  =  G(a,p)  =  (Tia.P) 

The  ordinary  arithmetic  mean  with  unit  weights  can  be  denoted  as: 


U(a)  =  M  (a,  1)         where  the  weighted  arithmetic 


mean  is  U(a)  =  U(a,  p)  =  M  (a,p).     It  is  sometimes  necessary  to  use 

negative  a.  with  the  arithmetic  mean  in  which  case  the  definition  remains 

unchanged  for  U(a). 

The  harmonic  mean  is  defined  as: 


H(a.p)  =  M_1(a,p). 


In  the  actual  use  of  weighted  means  it  is  often  advantageous  to  make 

n 

the  transformation  q.  =  p./     p..     Hence      *>"     Q.  =  1-     The  power  means 
l         l  l  ~\       l 

i=l 


then  become: 

1/r 
Mr(a)  =  Mr(a,q)  =  (^qar)  (£q  =  1) 

G(a)  =  G(a.q)  =ir(a)q  (£*  =  l) 
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Some  interesting  properties  of  the  power  means  are  the  following: 


1  u- 


1.)    Mr(a)  =     [U(a   )J 


2.)    G  (a)  =  eU(1°§  a); 


3.)    U(a+b)  =  U(a)  +  U(b); 


4.  )    G(ab)  =    G(a)  G(b)  ; 


It  can  also  be  shown  that  M  (a)  and  G(a)  lie  between  min     a.    and 

r  11 

max    a..     It  then  can  be  noticed  that: 
i         i 


lim      M  (a)  =  G(a) 
r-»  0        r 


If  every  a  is  positive  then 


Mr(a)  =  exp 


1     i  r 

-    log     qa 


[i 


=  exp     —  log  (1+r     q  log  a+  0(r    ) 


] 


lim    M  (a)  =  exp 
r      0       r 


j  £  q  log  a         = 


7jaq  =  G(a). 


If  there  are  some  zero  a.,    let  b.    denote  a  positive  a,    and  let  s  be  a 

l  k  k 

q  corresponding  to  a  b,  ,   then 


1/: 


Mr(a«  <l)  =[2'<1  a 
1/: 

|r«| 

r     +0 


Hence    lim     \T  s\  M  (b    s1)  =  0, 

«     j.n  L.       J  r     1 


2"s  b 


]"'■[«•) 


1/r 


M  (b,  s') 
r 


since 


^s-il 
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When  r<0,    M     and  G  are  both  zero,    so  that  the  above  result  holds 
r 

also  for  R-*  -0. 

In  a  similar  manner  it  can  be  shown  that  lim     M  (a)  =  Max(a) 

r 
r->f  *- 

and  lim     M  (a)  =  Min(a).     It  is  then  convenient  to  write  M  (a)  =  G(a); 
r  U 

r->-«*» 

M    (a)  =  Max(a),   and  M    (a)  =  Min(a).     Then  M    (a)  <  M  (a)<  K^(a)    for 

all  finite  n  unless  the  a  are  all  equal,    or  r  ^  0  and  an  a  is  zero. 

An  interesting  alternate  proof  of  U(a)  >G(a)  with  unit  weights  is  the 
following: 

Let  a     =  min  a  <  max  a  =  a     .     If  each  of  a     and  a     is  replaced  by 

J.  w  XL* 


l/2(a  +  a   ),    U(a)  is  unaltered,    but 

X  w 


2 

V  a2 


>    a   a       so  that  G(a)  is 

X      c* 


2 

increased.     Suppose  that  the  a  are  varied  in  such  a  manner  so  that  U(a) 

is  unchanged,    and  that  further  we  assume  the  existence  of  a  set  of  a1  for 

which  G(a')  attains  a  maximum.     Then  the  a1  must  be  equal  since  if 

not  it  can  be  replaced  by  another  system  for  which  G(a)  is  greater.     It 

follows  then  that  G(a)  attains  a  maximum  only  for  equal  a  and  that 

maximum  is  equal  to  U(a). 

To  prove  the  existence  of  (a1),   let  f(a   ,  a   ,  •  •  •  ,   a        )  = 

1      Z  n- 1 

a   a     ■  •  •   a      ,(nU  -  a,    -  '  '  '    -  a      ,).     Then  f  is  continuous  in  the  closed 
1    2  n-1  1  n-1 

domain  a     >  0,    •  •  •  ,    a      ,     =  0,    a,  +  a_+  •  •  •    +  a      ,     =  nU. 
1  ~  n-1  12  n-1 

Therefore  f  attains  a  maximum  for  some  system  of  values  a    ' 

a'      ,     in  the  domain. 
n-1 
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It  is  believed  that  this  proof  originated  with  Maclaurin,    (1698-1746). 
Maclaurin  stated  the  theorem  in  geometrical  language  as  follows:     "If 
the  line  AB  is  divided  into  any  number  of  parts  AC,    CD,    DE,    EB,    the 
product  of  all  those  parts  multiplied  into  one  another  will  be  a  maximum 
when  the  parts  are  equal  amongst  themselves.  "* 

The  theorem  as  stated  here  depends  on  Weustrass1  theorem  on 
the  maximum  of  a  continuous  function. 
The  Classical  inequalities  in  Power  Mean  Notation. 

The  Cauchy  Inequality  in  power  mean  notation  is  simply  M  (a)< 


M^^a).     Written  out  this  becomes    £p  a 


r 
t2 


<   Ip    I  pa 


2rv 

Another  proof  of  the  Cauchy  Inequality  can  be  obtained  from  the 
following  general  quadratic  form  which  is  always  positive: 

£(xa  +  yb)     =  x       £_  a   +  2xy   Z.    ab  +  y      i  b 

Since  the  quadratic  form  is  always  positive  for  all  values  of  x  it  must 
then  have  a  negative  discriminant.     Therefore, 

(2y    £  ab)2  -    4y2    2   a2    Z  b2  <     0 
Hence, 

(£ab)2      <     la2     1    b2. 


Hardy,    Little  wood  and  Polya    (1' 
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*/2       jv        r   l'Z    rt,         /-    1/2   r   1/2xi   <C<    1/d,   r   1/2.2 
Let  a  =  p         and  b  =  a  p        ;  then    (^P        a  P        )^    Z_\P        )  2.(a  P        )    > 

v  Z     <*        _—       2r 
and      CEpa   )  <  2  P    £  Pa       »    or  M  (a)  <M     (a)  »    which  is  the  general 

r  Zr 

Cauchy  Inequality  with  weights. 

The  Arithmetic  Mean  -  Geometric  Mean  Inequality. 

The  arithmetic  mean  -  geometric  mean  inequality  in  power  mean 

notation  is  simply  G(a)  <  U(a)  unless  all  the  a  are  equal.     Written  out 

this  becomes 


aP   •     a*  •  •  •     aP~    < 
12  n 


PlV  P2a2+  "  '  *    +  Pnan 


p1+p2+...    +pn 


2.     Pi 
i=l      x 


If  we  let  q-  =  P-/        P-  »   ^e  inequality  leads  to  the  expression: 


a,    •    a^*-  •  •   a  <    q.a,  +  q,a_+  •  •  •    +  q  a     where  .*"     q.  =  l 

1         2  n       ^       1    1        2    2  n  n  i=l       l 


This  inequality  has  also  been  proved  in  the  previous  section  for  unit 
weights.     It  can  be  noted  that  an  extension  from  unit  weights  to  rational 
weights  can  be  made.     On  account  of  homogeneity  the  weights  are  integral 
and  means  can  be  derived  with  integral  weights  from  ordinary  means  by 
replacing  every  number  by  an  appropriate  set  of  equal  numbers.     Means 
with  irrational  weights  may  be  regarded  as  limiting  cases  of  ordinary 
means.     In  the  limiting  case  U(a)  j>  G(a)  is  obtained.     The  following  proof 
will  demonstrate  that  even  for  irrational  weights  the  stronger  case  U(a) 
G(a)  holds;  provided  that  the  a.  are  not  all  equal. 
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This  proof  of  U(a)  >  G(a)  is  very  concise  and  depends  upon  two 

previous  results  obtained  in  this  section.     They  are  the  Cauchy  Inequality, 

M  (a)  <M     (a),    and  lim      M  (a)  =  G(a)  together  with  the  definition  U(a)  = 
r  iLx  r 

r_>o 

M.(a).     It  then  follows  that: 

U(a)  =  M^a)  >  M1/2(a)  >  M1/4(a)   >  > 


>  lim         M         (a)  =  G(a) 
-m 
m-^co  c. 


Kence  U(a)>G(a)  if  not  all  the  a.  are  equal. 


In  order  to  develop  the  generalized  Holder  Inequality  it  is  of  benefit 
to  develop  first  a  few  theorems. 


Theorem  3.1.    If  r,   s,    •    •    •  ,  v  are  positive  numbers  and  r+s  +  •  •  •   +  v 
1,  then 


SaV-   nV       <   *(*a)r     0&b)8 


CXn)V 


Since  one  must  omit  the  null  set  the  following  relation  will  hold. 


I.)        2aV 


C£a)r(£b)S...C2n) 


v     -^ 


,-r        i  r  r 

a 


2  a 


Zb 


n    1 


2nj 


2.) 


*I 


ra 


sb 


ra  Xb 


+  •  •  •    + 


vn 


In 
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3.)  =r+s  +  ---+v=l 

Step  two  is  obtained  from  step  one  by  applying  the  inequality  U(a)  = 

G(a).     There  is  equality  only  if     i  =     !=...=     i    for  i=l,  2,  .  .  .  ,  n 

a        b  n 

that  is  if  (a),    (b),    •  •  •  ,    (n)  are  proportional.     No  limiting  process  is 
required  in  this  proof  since  if  r,    s,    •  •  • ,   v  are  irrational  it  has  been 
shown  that  U(a)  =  G(a)  still  holds. 

If  in  the  previous  theorem,    r,    s,    •  •  •  ,    v  are  replaced  by  q   ,  q   ,    •  •  •  ,   q    ; 

12  n 

where  q.  is  a  positive  real  number  the  following  is  obtained: 

2.  a  b     ...   n         <        CZa)       .     (£b)     ...       (21  n) 

Zaqbq...nq         <     (Sa)^.^...     (£n)qn 
Consider  the  following  rectangular  array  of  positive  real  numbers. 


ai  bl         "•         nl 

a2  b2        '••         n2 


It  can  be  shown  that  if  every  two  columns  are  proportional  then  a.b,  -  a,  b. 

l  k       k  i 

=  0  and  a.c,  -  a.  c.  =  0  '  "   for  every  i  and  k.     Then  this  condition  is  also 
l  k       k  l 

necessary  and  sufficient  for  proportionality  of  all  the  rows.     Hence  if  the 
previous  theorem  holds  for  the  columns  it  would  also  hold  for  the  rows  of 
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r  .  s  v         r  .  s 


the  rectangular  array.     Then  a     b     •  •  •   n     +  a     b_  •  •  •    n     +  •  •  •    + 

r     s  v     .  r  v 

a     b     •  •  •  n      Ma,+  a,+  ■  ••   a   )     •••(n+n_  +  ---n)       becomes 
nn  n  1        2  n  12  n 


rs  v       ,  r  ,  s  ,  v  rs  v    <•  ,  ,  ,r 

a,  a.  •  •  •   a     +  b.  b_  •  •  •   b     +  *  *  *  +  n,  n_  •  •  •  n      -  (a,+  b.  +  *  *  *  +  nj 
12  nl2  n  12  nil  1 


(an+  V  '  "  "   +  nn)VJ      "^  +  Trb<1  +  '  '  '    +  ^  "  ^{a+b+  '  '  '    +n,q* 
This  result  gives  directly  the  theorem: 

Theorem  3.2.     G(a)  +  G(b)  +  •  •  •   +  G(n)  g  G(a+b+  •  •  •   +  n) 

It  is  apparent  that  Theorem  3.  1  is  equivalent  to  Theorem  3.  2. 

Theorem  3.3.     If  s,   t,    •  •  •  ,    v  are  positive  and  s+t+  •  •  •    +  v  =  1,    then 

1/s 
M  (ab.  .  .n)  <  M    ,    (a)  M  (b)  •  •  •    M    ,    (n).     Equality  exists  for  (a        ), 
r  r/s  r  r/v  ' 

(b       ),••',   (n        )  proportional.     The  inequality  fails  when  one  of  the 

factors  on  the  right-hand  side  is  zero.     If  r<  0,   the  sense  of  the  inequality 

is  reversed. 

Theorem  3.  3  is  proved  directly  from  Theorem  3.  1  by  making  the 

U       4.-4.      4.-  r/S  1.  Ur/t  r/V 

substitution  a  =  qa        ,    b  =  qb       ,    •  •  •    ,   n  =  qn 

Two  real  numbers,   k  and  k1  are  conjugates  if  k1  =    - — -    or  written 

k-1 

symmetrically,    (k-l)(k' -1)  =  1. 

Holder's  Inequality. 
Theorem  3.4.     Suppose  that  k(k-l)  £  0  and  that  k'  is  conjugate  to  k.     Then 
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1/k  1/k' 

(3.1)  S"ab     £  (£a   )        •      (2Lb     )  (k>l). 


and 

1/k  1/k' 

(3.2)  £ab    <   (£a   )  ■       (2b     )  (k<l) 

k  k1 

Equality  exists  where  (a   )  and  (b     )  are  proportional.     The  sets  a  and  b 

must  be  positive  for  inequality  (3.  2). 

Proof  of  Holder  Inequality: 

(1)  Suppose  that  k>l.     Then  (3.  1)  is  the  special  case  of  Theorem  3.  1 
in  which  there  are  two  sets  of  letters  and  s  =  1/k,    t  =  1/k1.     This  is  the 
ordinary  form  of  the  Holder  Inequality. 

(2)  Suppose  that  0<  k  <  1 .     Then  k'<  0.     For  inequality  (3.  2),    every  b 

k  -k 

is  positive.     Define  j  ,    u,    v  by  j    =  1/k,    u   =  (ab)    ,  v  =  b        so  that  j      1, 


-I  4 1 


k'  =  -kj'  and  ab  =  u  ,    a     =  uv,   b      =  \r   .     Then  inequality  (3.  2)  reduces  to 

inequality  (3.  1)  with  u,   v,   j  in  place  of  a,   b,   k,    respectively.     The  excep- 

j  it  k" 

tional  case  is  that  in  which  (u  )  and  (v    ),   that  is  (ab)  and  (b     )  are  pro- 

k1  - 1  k 

portional.     If  this  is  so  then  the  sets  (a)  and  (b  ),    and  therefore  (a   ) 

k' 

and  (b     )  are  proportional. 

(3)    lfk<0,    then0<k'<l.     This  case  is  reduced  to  case  2  by  inter- 
changing a  and  b,   k  and  k'.     Both  cases  2  and  3  are  included  in  inequality 
(3.  2).     The  inequality  remains  true  in  the  excluded  cases  k  =  0,    k  =  1,    if 

one  adopts  appropriate  conventions.     If  k  =  0,    k1  =  0  interpret  inequality  (3.  2) 

n  1/n 

as     ST    a.b.>n  (a,    •  •  •   a      b,    •  •  •   b   )         .     If  k  =  1  interpret  k1  as  +ooor  as 
.    ,      l   i  1  n       1  n  r 

i=l 
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In  the  first  case  one  interprets  inequality  (3.  2)  as    "£"     a.b.  > 

i=l       X  X 


Min  b      "5~     a. 
i=l       X 


Inequalities  (3.1)  and  (3.2)  can  be  combined  in  the  single  inequality 

k'  k 

(3.3)  (Sab)1*'    <       C2ak)  ^b^) 


k(k-l)  jfc  0 

Holder's  Inequality  for  complex  a,  b. 

k  1/k  k'     1/k' 

If  k>l  and  k'  =  k/(k-l)  ,   then      ]£abji    (ria|    )         -     (2jb|     ) 


k  k 

There  is  equality  if  and  only  if  (    a.       )  and  (    b.     )  are  proportional  and 

argument  of  a.b.  is  independent  of  (i). 


Theorem  3.5.     If  r  is  finite  and  not  equal  to  one  then 


(3.4)  M  (a)  +  M  (b)  +  •  •  •   +  M  (n)  ^M  (a+b+  •  •  •    +n)  (r>l) 

and 


(3.  5)  M  (a)  +  M  (b)  +  •  •  •   +  M  (n)  4  M  (a+b+  •  •  •    +n)  (r<  1) 

r  r  r  r 


Equality  exists  if  (a),    (b),    •  •  • ,    (n)  are  proportional,    or  if  r  =  0  and  a     = 

b,    =  •  •  •    =  n,      for  some  k. 
k  k 


^3 

34 
There  is  equality  for  any  (a),    (b),    •  ■  •   when  r  =  1.     Also  Theorem  3.  2 

is  a  special  case  of  Theorem  3.  5  when  r  =  0.     The  theorem  is  still  true 

as  r-*  +«*»       or  r-»  -  oo  , 

Proof:     Let  the  means  be  weighted  with  q  and  write  a+b+  •  •  •    +  n  =  s 

where  M  (s)  =  S.     Then 
r 

S     =      iqs     =    Hqas        +  ^Tqbs        +  •••    +   z.  qns 

<-.    1/r    ..    1/n  ,r-l  --.    1/r         l/r     r-1 

=  S(q        a)(q        s)        +•■•+£(<!        nK<l        s) 

Suppose  first  that  r     1.     Then  apply  Holder  Inequality,    i.e.,    inequality 

(3.  2)  of  the  Theorem  3.  4  to  each  sum  on  the  right.     These  results 

1/r  1/r  . 

(3.6)  Sr<(2:qar)  (2qsr)  +  •  •  •    =  Sr"        ((£qar)      %  •  •  •    ) 

r  r  r 

Equality  occurs  only  if  (qa   ),   (qb   ),    •  •  •   are  all  proportional  to  (qs   );  i.e., 

if  (a),    (b)  are  proportional.     Since  S  is  positive  (except  in  the  trivial  case 

when  every  set  is  null)  this  establishes  inequality  (3.4). 

Next  consider  the  case  where  0<r<  1.     Except  in  the  case  where  all 

the  sets  (a),    (b),    •  •  •   are  null,    s        0  for  some  k.     If  s   =  0  for  some  k 

then  a   =  b,    =  •  •  •    =  n,    =  0  and  this  value  of  k  may  be  omitted  from  the 

consideration.     It  may  therefore  be  considered  as  if  s    >  0  for  every  k. 

XV 

In  that  case  inequality  (3.  2)  of  Theorem  3.  4  gives  inequality  (3.  6)  with  the 
sign  of  inequality  reversed,    and  the  proof  may  be  completed  as  before. 
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Now  consider  the  case  where  r<  0.     If  any  s     is  zero,    all  the  means 
are  zero.     Therefore  assume  that  s   >  0  for  every  k.     If  any  a     is  zero, 

xC  xC 

then  M  (a)  =  0,   and  the  letter  a  may  be  omitted.     It  may  therefore  be 

argued  that  on  the  assumption  that  every  a,    b,    •  •  •   is  positive,   then  this 

special  case  follows  from  inequality  (3.  2)  of  Theorem  3.4. 

Theorem  3.6    If  r  is  finite  and  not  equal  to  0  or  1,   then 

(3.7)  (2(a+b+  •••   +n)r)  1/r     <     (£ar)  1/r+  •  •  •    +     (£nr)  1/r       (r     1) 


and 


1/r    .     r,   1/r  ,  r<.    r    1/; 


(3.8)  (2(a+b+  •••   +n)r)  i/r>(2ar)        %  •  •  •    +  (rnr)  1/r       (r     1) 

Equality  exists  if  (a),    (b),    '  *  ' ,    (n)  are  proportional.     The  inequality  (3.  8) 

does  not  hold  if  r     0  and  a,    =  b,    =  •  •  •    =  n,    =0  for  some  k. 

k         k  k 

This  theorem  follows  immediately  from  Theorem  3.5.     Minkowski's 

inequality  is  inequality  (3.  7).     Theorem  3.  5  could  be  deduced  from  Theorem 

1/r          1/r 
3.  6  by  writing  p        a,   p        b,    '  •  •  ,   for  a,   b, Hence    Theorem  3.  5 

only  appears  to  be  more  general  than  Theorem  3.  6. 

IV.     CLASSICAL  INEQUALITIES  WITH  INTEGRALS 

To  begin  the  discussion  of  inequalities  with  integrals  an  elementary 
derivation  of  Young's  inequality  is  presented.     Rather  than  generalize  the 
inequalities  for  sequences  to  inequalities  for  integrals  the  procedure  is  to 
obtain  Holder's  inequality  for  integrals  from  Young's  inequality. 
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Minkowski's  inequality  is  then  derived  making  use  of  Holder's  inequality. 

The  remainder  of  this  section  deals  with  the  statement  of  the 
inequalities  for  the  Lebesgue   and  Stieltjes  integrals.     It  will  be  observed 
that  the  inequalities  stated  for  the  Stieltjes  integral  include  as  special 
cases  the  inequalities  for  finite  and  infinite  series,    and  for  Lebesgue 
and  Riemann  integrals. 

Now  consider  an  elementary  derivation  of  Young's  inequality.     Let 
f(x)  be  an  increasing  function  of  class  C    .     Then  for  x>  0,    it  follows 
that  f'(x)  >  0.     Then  if  y  =  f(x)  is  solved  for  x  the  resulting  equation  is 
x  =  f"A(y)  where  (f"   (y)  )'  >0  for  0  i  y  and  0  %  x.     Let 


Al  = 

0 

a 


Az' 


D 

■£<- 


(y)dy 


where  ab 


=  Ax+  Az  =    ^  f(x)dx  +    \ 


f(x)dx  +     \     f     (y)dy.     This  is  illustrated  in 
0 


figure  4.  1. 


a 

RC°,b) 

QCQ^ca-i) 

^ 

x=C/ 

A, 

|C«.o) 

PC«>0)              ; 

Figur 

e  4.  1 

Now  suppose  that  f(a)  r  b.     There  are  two  cases. 
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TC^b) 


Case  (b)  :    f(a)      b. 


QC^  £(«•>) 


sc^u> 


Figure  4.  2. 1 


Figure  4. 2. 2 


Now  it  is  apparent  that  if  f(a)  £  b  that  ab  <  A  +  A     and  ab  =  A  +  A 

XL*  X.  Li 


only  when  f(a)  =  b.     Then  in  general 

a 


(4.1) 


ab   ^     A     +  A      =     \    f(x)dx  + 


=    \    f(x)dx+    \     f"1 


(y)dy 


This  then  is  Young's  Inequality  which  may  be  stated  as  follows.     If  f(x) 
and  f      (y)  are  two  functions  which  vanish  at  the  origin,    are  strictly 
increasing  and  inverse  to  each  other,    then  for  a,    b    _    0,    inequality 
(4.  1)  holds.     It  is  also  clear  that  equality  holds  only  for  b  =  f(a). 
Classical  Integral  Inequalities. 

It  would  be  convenient  first  to  state  the  Cauchy,    Holder,    and 
Minkowski  inequalities  for  Riemann  integrals  of  continuous  functions. 
If  f(x)  and  g(x)  are  continuous,   non-negative  functions  on  the  closed 
interval  c  =  x  =  d  then  the  following  inequalities  are  true. 
Cauchy-  Schwarz  Inequality. 


s 


f(x)g(x)dx 


f2(x)dx 


a 


g   (x)dx 


where  equality  holds  if  and  only  if  g(x)  =    kf(x). 
Holder  Inequality. 
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a 

J 


rd                   1 

1 

f(x)g(x)dx    = 

\    fr(x)dx 
.  c 

r 

-   u. 

I 

L  c 


"I    1 


g     (x)dx 


where  (1/r)  +  (1/r1)  =  1  and  r  and  r1  are  positive  real  numbers.       It 

follows  that  they  are  both  greater  than  one.     Equality  holds  if  and  only 

r-1 
if  g(x)  =  k  (f(x)) 


Minkowski  Inequality 
d 


S 


I      rd 


f(x)  +  g(x)     r  dx  ' 


fr(x)dxlr  i 


rd 


g   (x)dx 


1  1 

r 


where  r  is  any  real  number  greater  than  1.     It  can  be  noted  that  the  Cauchy- 

Schwarz  inequality  is  a  special  case  of  the  Holder  where  r1  =  r  =  2. 

Proof  of  the  Holder  Inequality  for  Riemann  Integrals. 

In  order  to  prove  the  Holder  inequality  for  Riemann  integrals,    assume 

first  that  neither  f(x)  nor  g(x)  is  identically  zero  on  1  =  x  =  m.     In  Young's 

a  b  , 

inequality  ab  =    C     f(x)dx  +    C     f     (y)dy      let  f(x)  =x  where  r-l>0. 

0  0 


b         1 


Then  f "    (y)  =  y  r 


-1   .     Hence  ab  =     \     x        dx  +    \    y  dy  and 
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<  1      r       1       r'  11 

(4.2)  ab=-a     +-,b        where -  + -,     =     1 

r  r'  r       r' 


Now  let  u   = 


m 

0  fr(x)dx) 

1 


J: 


If?      r'  Jl/r' 

and  v  =  \    g     (x)dx*  .     Since  u  ^  0 


and  v  £  0  it  is  convenient  to  let  a  =  f(x)/u  and  b  =  g(x)/v  in  inequality 
(4.2).     Then 


(4.3) 


f(x)  g(x)      <    1      fjx)_    +    I       g     (x) 


u 


r  r 

u 


r'  r" 

v 


Since  u  and  v  are  definite  Riemann  Integrals,   they  can  be  considered 
constants  and  thus  they  may  be  factored  out  from  under  the  integral 
signs  when  we  integrate  both  sides  of  (4.  3)  .     This  yields 


(4.4) 


m 


m 


uv  <J 


f(x)g(x)dx=    - 


}    y  fr(x)dx 


u 


m 


!  A    g1"  (x 


)dx 


+  -.  1 

r 


-tW  +iW  =' 
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Multiplying  both  sides  by  uv  and  substituting  back  again  for  u  and  v, 
Holder's  inequality  is  obtained. 

A  necessary  and  sufficient  condition  for  equality  to  hold  is  that 
r-1 


g(x)     = 

V 


f(x) 
u 


for  all  xincs  xs  d. 


A  proof  of  Minkowski's  Inequality  for  Riemann  Integrals  follows: 


\   (f(x)  +  g(x))      dx  =    ^(f(x)  +  g(xjj)    •     (f(x)  +  g(x))  dx 

=     ^  f(x)    .     (f(x)  +  g(x))  dx  +   \  g(x)   •    (f(x)  +  g(x)) 


dx 


Applying  Holder's  Inequality  to  both  integrals  on  the  right  the  following 
inequality  is  obtained. 


l 
\    (f(x)  +  g(x))      dx  =        ^/(x)  dx    r     ^(f(x)  +  g(x)) 


r'(r-l) 


dx 


+  ^gr(x)dx    r         ^f(x)  +  g(x))  r,(r_1)dx    r' 


Since  for  the  Holder  Inequality   —    +    — ,     =    1     it  follows  that  (r-l)r' 
=  r.     Factoring  the  right-hand  side,   the  following  is  obtained. 


J    (f(x)  +  g(x))       dx    =      yf(x)  +  g(x))     dx     r' Kfr(x)dX  r  +     |ygr(x)dx 


r 
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Dividing  both  sides  of  this  inequality  by  the  first  term  on  the  right- 
hand  side,    it  follows  that 


yf(x)  +  g(x)) r  dx  r    =      ^ 


fr(x)dx 


S 


g   (x)dx 


which  is  the  Minkowski  Inequality.    In  order  for  equality  to  hold,    it  is 
both  necessary  and  sufficient  that  g(x)  =  kf(x). 

These  inequalities  may  be  extended  to  hold  for  Stieltjes  integrals. 
The  classical  inequalities  for  Stieltjes  integrals  are  as  follows: 
Holder  Inequality  for  Stieltjes  Integrals. 


If  k>  1  and   -    +    -      =    1,   then    \  ts  du  ■*  \t  dul  \s     du 


1/k' 


k  k' 

unless  t     and  s      are  effectively  proportional.     The  sense  of  the  inequality 

is  reversed  when  k  <  1  and  k  jt  0  with  the  exception  above,    or  the  left- 
hand  side  is  zero. 
Minkowski  Inequality  for  Stieltjes  Integrals. 

Ifk>l,    then  (J(t+s)    du)  (§t  du)  +(oS   du)  unless 

the  t  and  s  are  effectively  proportional. 

The  proofs  of  these  inequalities  for  the  Stieltjes  integral  are  omitted. 
A  discussion  of  this  topic  may  be  found  in  Inequalities,   by  Hardy,    Little- 
wood  and  Polya. 

It  can  be  shown  that  the  Stieltjes  Integral  includes  as  a  special  case 
the  Lebesgue  integral.     If  U(x)  =  x  then  the  Stieltjes  integral  reduces  to 


42 

the  Lebesgue  integral.     Stated  here  are  the  classical  inequalities  for  the 

Lebesgue  integral. 

Holder's  Inequality  for  the  Lebesgue  Integral. 

Ifk>land    1    +   1=1    thenjtsdx     ($tkdx)  Uk  (f sk'dx)  1/k' 

k  k1 

unless  t     and  s      are  effectively  proportional.     If  0  <k  <1  or  k  <  0  then 

the  sense  of  the  inequality  is  reversed  with  the  additional  restriction 

that  ts  is  null  on  a  set  of  at  most  measure  zero. 

A  special  case  of  the  Holder  inequality  is  the  Cauchy  inequality.     It 

is  interesting,   however,   to  note  that  the  Cauchy  inequality  for  finite 

sequences  when  generalized  to  integrals  is  generally  called  Schwarz's 

inequality,    although  it  is  believed  that  Buniakowsky  was  the  first  to  state 

it.     This  inequality  stated  for  the  Lebesgue  integral  is  as  follows: 


[us  dx)  <  \t  dx    \s   dx 


unless  As  =  Bt  where  A  and  B  are  both  constants,   not  both  zero. 

It  can  be  shown  that  the  sum  of  a  series  of  positive  terms  can  be 
expressed  as  a  Stieltjes  integral  of  a  finite  increasing  step  function. 
Then  if  U(x)  is  a  finite  increasing  step  function  one  obtains  the  classical 
inequalities  for  finite  series  as  expressed  previously  in  this  report  as  a 
special  case  of  the  classical  inequalities  for  the  Stieltjes  integral. 

Similarly  U(x)  maybe  a  step  function  with  infinitely  many  discontinuities. 
It  can  also  be  shown  that  the  sum  of  any  convergent  infinite  series  may  be 
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expressed  as  a  Stieltjes  integral.     Then 


2f    *(*.)      =        \f(x)    du 

k=l  X  V 


where  the  infinite  series  converges  and  f(x)  is  a  step  function  with 
infinitely  many  discontinuities.     Then  it  follows  that  special  cases  of 
the  classical  inequalities  for  the  Stieltjes  integral  are  the  classical 
inequalities  for  infinite  series. 

V.     INEQUALITIES  ASSOCIATED  WITH  MATRICES 

Let  Q(x)  be  a  quadratic  form  defined  by  Q(x)  =  (X,  AX)  = 

n        n 
S~     S~      x.a..x.,   where  A'  =  A.     Then  a  real  symmetric  matrix  A  is  said 

to  be  positive  definite  if  Q(x)  is  positive  for  all  non-trivial  sets  of  values 

of  the  real  variable  x.,   that  is  for  some  x.  /  0. 

1  l 

A  necessary  condition  for  A  to  be  positive  definite  is  for  \A\  >0. 

If    |Al    =  0    then  it  would  be  possible  to  choose  a  set  of  non-trivial  x.  so 

that  the  equation  given  below  would  be  satisfied. 


5~~    a.,  x.     =0        for  i  =  1,    2,    ....    n 

J  =  l         J     J 


Then  it  would  follow  that 

n  n 

(X, 


:,  AX)  =     y    x.  (   5f     a.,    x.)    =    0 

iti    x  pi    y   j 


44 
which  would  contradict  the  fact  that  A  is  positive  definite.     Hence    [Al    ^  0. 

To  show  that  |  A\   >  0    consider    |xl  +  (l-x)AJ  where  0  -  x  -  1  and  I  is 
the  identity  matrix.     Since  A  is  positive  definite  it  follows  immediately 
that  (xl  +  (l-x)A)  is  also  positive  definite  and  that    |xl  +  (1-x)  AJ  is  non- 
zero.    The  value  of    [ xl  +  (1-x)  A|  is  positive  for  x  =  1  and  it  is  a  contin- 
uous function  of  x.     Hence  it  follows  that  for  x  =  0,     JA\  >  0,   by  the  con- 
tinuity of  the  function. 

It  can  also  be  shown  that  if  A  is  positive  definite  then  JA  J  =    |a..| 

i,  j  =  1,  2,  .  .  .  ,  r     •      r  =  1,  2,  .  .  .  ,  n     must  be  positive.     One  might  also 
show  that    1 A  \  >  0      for  r  =  1,  2,  ....  n  is  a  necessary  and  sufficient  con- 
dition  that  A  is  positive  definite.     The  proof  of  this  may  be  found  in 
Theory  of  Matrices,    by  Sam  Perlis. 
Theorem  5.1.     If  the  real  matrix  A  is  positive  definite  then  (X,  A,  X) 

1  7  - 1 

(Y,  A"    Y)  =  (X,  Y)      for  all  real  X  and  Y.     Let  A_     =     [s.."]    .     Then  the 

theorem  may  be  restated  as 

n        n  n        n  _ 

i=i  j=i     1J  J    i=i  j=i      J  J 

Since  A  is  positive  definite  there  exists  an  orthogonal  matrix  T  such  that 
T'AT  =  D  =  diag  (r    ,  r    ,    •  •  •    r    ).     Then  A  may  be  reduced  to  diagonal  form 

by  means  of  the  transformation  X  =  TU     and  Y  =  TV.     Then  if  the  theorem 
is  true, 
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(TU,   ATU)(TV,   A"    TV)    =    (TU,    TV)2, 
(U'T'ATU)(VT,A"1TV)  =  (U'T'TV)    , 
(U'DUMVD^V)  =  (U'V)2, 

n  n  n 

(  •£      r.u.    )  (  £      r.      v.    )  =  (   5T     u.v.)       . 
.    ,       11.,       1        i  .    ,        ii 

i=l  i=l  i=l 

The  last  inequality  is  simply  a  special  case  of  the  Cauchy  inequality  for 
finite  series  and  hence  is  valid.     The  theorem  follows  since  the  steps 
are  reversible.     The  following  lemma  can  be  proved  by  an  inductive 
argument  from  the  basic  definition  for  a  quadratic  form. 
Lemma  5.  1.     Let   TAJ     =   [a.  J,     i  =  1,  2,  .  .  .  ,  k;      j  =  1,  2,  .  .  .  ,  k  be  a 

submatrix  of  A.     Let  I  A.  I     £  0      for  k  =  1,  2,  ....  n,   then 

k 


n  . 

Q(X)  =  27       ^         yk  where      }A  |    =  1 


and  v     =  x,    +    T*  b,  .x.     ,     k  =  1,  2,  .  .  .  ,   n  and  the  b.  .  are  rational 

k      ^       jTk+l       kj   J  "     kj 


functions  of  the  a... 

From  Theorem  5.  1  note  that  Q(A)  =  (Y,  A~    Y)~  =  min     (X,  AX) 

X         (X,Y)2 


It  follows  that  Q(A+B)  =  Q(A)  +  Q(B)  ,    since 


min      (X,  (A+B)X)        v,   min  (X,  BX)  min    (X,  AX) 

X  (X,Y)2  =       X    (X,Y)2  X      (X,Y)2 
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Then  if  Y  is  chosen  to  be  the  vector  with  components  y.  =  1,   y.  =  0 

for  j  f  Z     and  Lemma  5.  1  is  applied,    the  following  inequality  is  obtained: 


A+B 


|A.  +  B.|    =      }A.j         +        |B.|        * 


th 
where|R.|    denotes  the  determinant  of  the  matrix  R  with  the  i      row  and 

column  deleted.     This  inequality  is  valid  for  A  and  B  positive  definite 
and  is  known  as  the  Bergstrom  Inequality. 

Before  the  next  theorem,   it  is  advantageous  to  consider  the 
following  two  lemmas. 
Lemma  5.  2.     Let  A  be  a  positive  definite  matrix  of  order  n.     Let 


Then 


J"=  HP1 


An  outline  of  the  proof  of  Lemma  5.  2  follows: 

n 
Make  the  transformation  y     =  x     +     "T      b     x.      in  Q(X)  =  (X,  AX). 

k         k       j=k+l    kJ   J 

Note  that  the  Jacobian  of  the  transformation  is  1.     Then  from  Lemma 
5.  1  and  suitable  transformations  it     follows  that: 


,  .   J... 

n          u 

<70 

n 

r 

-  k=l 
e 

iH'\\J  vt 

dy 
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-•  oo 

-  <JO 

«*o 

1 

—  <» 

2          n 

dyy 

'.£( 

iAK  '  i^-i1) 

2 

n/2 

7T 

"   |Aii/2 

" 

Lemma  5. 

3.     Let  A  be 

a  real  positive 

definite  matrix  of  order 

n.     Then 

lAiJ  = 

iAlkl    I    Ak+l,n! 

where 

the  determinant 

|A      1     is  defined 
1     rs1 

by 

lAri" 

|a..|     ; 

i.j  = 

r,  r+1,    ....    s  . 

A  special 

case  is     JA| 

a. . 
n 

If  in. 

F     of  Lemma 
n 

5.  2  the 

change 

of  variables  is  made 

x.   =   -  X. 

i             l 

i 

=  1 ,  2,  .  .  .  ,  k,  • 

X.    =      X. 

1          1 

i 

=  k+1,    ....   n, 

. 

and  the  re 

jsulting  integral  is  added  to  J     the  following  result  is 

obtained. 

2J     = 
n 

0O                   <*o 

k      k 

•  i=i  j= 

a..x.x. 

L    ij    i  J 

n          n 
i=k+l  j=k+l     J 

x.x. 

1 J        -1 

.    (R+R      )dx 

_  oo            -<jo 

where  R  : 

k      n                           ,     n           k 

v-    5T-        a..x.x.  +  <-         «s"    a..x.x. 

-  (rfi  jtk+1  *  *j   itk+ijti  y-iJ 

=    e 

/ 
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Since  for  all  positive  R  it  is  apparent  that  R+R       =  2  than  the 
following  inequality  is  obtained, 


k      k 

a..x.x. 


n  n 


'.-H'.-"* ijij  •  s-y--* 


a..x 


-  i=k+l  j=k+l 


ij    i  K 


dx  . 


•00  -co 


—  oo        -  oa 


Hence 


n/2.  .  A1    >      ,   k/2 


n-k 


,n,C/  |A1    £      (**"/  |Akl  ^    •    [iT*-/  |Ak+1>J  ) 


which  leads  to 


the  desired  result. 

Theorem  5.2.     If  A  and  B  are  real  positive  definite  matrices  of  order 

n  and  if    |B|  =  1  ,   then 


1 

tr  (AB)    >      uln 
n 


|A|' 


Note  that  tr(T'ATB)  =  tr(ATBT')  and  consider  A  in  triangular  form. 

n 

Then  tr(AB)  =  2T     r.b..     .     If  the  geometric  mean-  arithmetic  mean 
i=l       i  li 


inequality  is  employed,    then 


tr(AB)        '■ 


n 

TT      r, 
i=l 


n 

IT 
i=l 


ii 


]_  1 

n    =|Aln 


IT  b 
li=l 


ii 


Since      lB(    =  1,   by  lemma  5.3  which  states  that     -jf    b..    =     \B\,    one 


i=l 


ii 


obtains  the  following: 

I  I 

trJAB)        =>      |Ajn    |B|      =    |Aln 
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From  Theorem  5.  2  the  following  determinant  inequality  due  to 
Minkowski  may  be  derived. 

If  A  and  B  are  positive  definite  matrices  of  order  n, 

i  i  I 

JA+Bjn      =      lA|n      +     |Bln       . 

A  discussion  of  the  proof  of  this  theorem    is  found  in  Inequalities  by 
Edwin  F.   Beckenbach  and  Richard  Bellman. 


Hadamard's  Inequality.     If  (x..j    is  a  real  determinant  of  order  n,    and  if 


Hx..H     denotes  the  absolute  value  of   Jx..|    ,    then 

II  y    H  I  y     | 

n  n  1/2 

j       i=i  j=i  j 


n 


From  Lemma  5.3  one  has  \A\  =  TT    a...     Let  X  =  [x..l   and  note 

1=1 

that  Hadamard's  inequality  holds  if  \x..\  =  0.     Assume  then  that  Jx. .|  ^  0 

and  note  that  XX1  is  positive  definite.     Then 

n  n 

llxx'll=  Bx  y      =  7T  (  2T   x    ) 

J  i=i     j=i     J 

n  n  z1/2 


11  X-IJ=     TT    (  5T    x- 
1     1J"        Ui     j=i     1J 


and  hence  the  inequality  holds. 

In  this  section  only  a  very  few  of  the  inequalities  associated  with 
matrices  have  been  mentioned.     One  might  note  that  there  are  many 
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inequalities  dealing  with  the  eigenvalues  of  a  matrix.     For  example 

there  are  inequalities  which  give  the  upper  and  lower  bounds  for  a 

set  of  eigenvalues  of  a  given  matrix.     Such  inequalities  are  not  considered 

here. 
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are  obtained  as  special  cases.     Care  is  taken  to  state  the  special  cases  for 
which  the  inequalities  reduce  to  equalities. 

It  is  necessary  to  develop  the  classical  inequalities  for  Riemann  integrals. 
One  way  to  do  this  is,    conventionally,   to  generalize  from  the  classical  in- 
equalities for  infinite  series  to  the  corresponding  inequalities  for  the 
Riemann  integral.     The  procedure  in  this  report  is  to  develop  Young's 
inequality  for  Riemann  integrals  and  then  from  this  to  prove  Holder's  in- 
equality.    Minkowski's  inequality  for  Riemann  integrals  can  then  be  obtained 
utilizing  Holder's  inequality.     The  Cauchy-Schwarz  inequality  and  the 
triangle  inequality  follow  as  special  cases  of  the  Holder  and  Minkowski 
inequalities  for  Riemann  integrals,    respectively.      The  climactic  develop- 
ment of  the  classical  inequalities  is  the  development  of  the  classical  inequali- 
ties for  the  Stieltjes  integral.     Then  as  special  cases  of  the  classical 
inequalities  for  the  Stieltjes  integral,    one  has  the  corresponding  inequalities 
for  the  Lebesgue  integral,   the  Riemann  integral,    and  for  infinite  and  finite 
series.     Thus  it  is  shown  that  the  statement  of  the  classical  inequalities 
for  the  Stieltjes  integral  embodies  all  of  the  cases  of  the  classical  inequalities 
considered  in  this  report. 

Finally,    one  is  concerned  with  the  inequalities  associated  with  matrices. 
A  few  inequalities  dealing  with  the  determinants  of  positive  definite  matrices 
are  considered.     Inequalities  due  to  Minkowski,    Bergstrom  and  Hadamard 
are  considered.     It  is  noted  that  there  are  many  inequalities  dealing  with 
the  bounds  of  a  set  of  eigenvalues  of  a  given  matrix  but  the  development  of 
these  inequalities  lie  beyond  the  scope  of  this  report. 


In  this  report,    the  first  part  is  concerned  with  the  elementary  algebra 
of  inequalities.     In  order  to  establish  an  axiomatic  basis  for  inequalities 
the  concept  of  a  positive  number  is  taken  as  an  undefined  term.     Then  the 
postulates  of  order  are  stated,    together  with  the  properties  of  an  ordered  « 

field.     From  this  the  algebra  of  inequalities  is  developed,    observing  that 
the  inequality  relationship  is  not  an  equivalence  relationship.     It  is 
illustrated  that  the  inequality  relationship  does  not  hold  on  a  finite  field. 

Next  the  classical  inequalities,  for  finite  series  are  developed.     The 
discussion  is  launched  by  considering  the  most  elementary  inequality, 
a    =  0,    for  a  an  element  of  an  ordered  field.     From  this  inequality  the 
Cauchy  inequality  and  the  arithmetic-mean  -  geometric -mean  are  derived. 
The  triangle  inequality  is  then  developed  from  the  Cauchy  inequality.     Ele- 
mentary derivations  for  the  Holder  and  Minkowski  inequalities  are 
presented. 

A  representation  of  the  classical  inequalities  in  the  power  mean 
notation  generalizes  the  inequalities  thus  far  developed.     The  power  mean 
notation  is  first  defined  and  then  some  general  relationships  involving  it 
are  noted.     The  Cauchy  inequality  for  a  weighted  series  is  developed. 
The  arithmetic-mean  -  geometric -mean  inequality  is  proved  utilizing  the 
power  mean  notation,    thus  giving  a  more  generalized  form  than  was 
developed  in  the  previous  section.     Several  general  inequalities  in  power 
mean  notation  are  proved.     From  these  the  Holder  and  Minkowski  inequalities 


